A NEW CONSTRUCTION OF WAVELET SETS 



EUGEN J. lONASCU 

Abstract. We show that the class of (dyadic) wavelet sets is in one-to-one correspondence 
to a special class of Lebesgue measurable isomorphisms of [0, 1) which we call wavelet induced 
maps. We then define two natural classes of maps WTi and yVX2 which, in order to simplify 
their construction, retain only part of the characterization properties of a wavelet induced 
map. We prove that each wavelet induced map appears from the Schroder-Cantor-Bernstein 
construction applied to some u G WIi and v G WX2. Consequently, the construction of 
a wavelet set is basically equivalent to the easier construction of two maps u € WXi and 
V G yVX2- Some older results on wavelet sets are recovered using this new point of view. 
The connectivity result of Speegle ((201) is recaptured and the completeness in the natural 
metric of the class of wavelet sets is reestablished. Although these ideas seem to generalize 
to more than one dimension, specific examples are given only in the one dimensional case. 



1. Introduction 

In in] the authors introduced the notion of wavelet set which turned out to be one of the 
building blocks of their approach to wavelet analysis from an operator theory point of view. 
At the same time, and independently, the notion of wavelet set appeared as the support set 
of so called MSF- wavelets (minimally supported frequency) in a series of papers: [T2j, [Hj 
and jinj. 

One easy way to fabricate a wavelet is to normalize the Fourier transform of the character- 
istic function of a wavelet set. Wavelet sets have been generalized to n dimensions (see fOj 
and The important result of the existence of wavelets for unitary systems having an 

expansive dilation matrix was based on the existence of wavelet sets. These ideas were taken 
into the realm of frame theory and the notion of wavelet set was generalized even further 
to frame (tight frame or normalized tight frame) wavelet sets in jlj, [Sj, [HI- [HI- In IHj the 
authors give an ingenious description of how one can construct a wavelet set. The purpose 
of this paper is to consider a different approach to the construction of (dyadic) wavelet sets 
which is purely set theoretic. 
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2. Preliminary Results 



We denote by /i the Lebesgue measure on JR. The L^-space with respect to /i will be 
written simply as L^(IR). An orthonormal wavelet is (cf. 0) a function w G L^(IR) for 
which the family of functions {wj^k}j,ke'^ defined by 

(1) Wj^kis) = Vl'^w{Vs -k), s eJR, j,k eTL, 

is an orthonormal basis for L^(IR). 



We say that a measurable subset of IR is a wavelet set if 



w, where w is 



a wavelet in L^(IR) and w is the Fourier-Plancherel transform on L^(IR) of the function w 
and which for / G L^(IR) n ^^(IR) is defined by 

1 



fix) 



e-''''f{t)dfi{t), X G R. 



One of the simplest examples of wavelet sets is the Littlewood-Paley wavelet set E 
-2tt, — tt) U [tt, 2tt). a less obvious example is the following union of eight intervals 



(2) 



S 



u 



'3tt 



vr I U 



U 



27r 



-TT, 



u 



U 



47r 27r 



An IItt 



u 



47r, 



327r 



U 
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The next result was announced independently in ^2] and [0] and it is definitely the first 
step in a better understanding of the notion of a wavelet set. We refer the reader to 
for a proof of this proposition. In order to state the result let us introduce some notation. 
Let T : ]R ^ E he the function defined by r(x) = x + 2j7r, where j is the unique integer 
satisfying x + 2j7r G E and let 6 : 1R\{0} ^ E he the map defined by 6{x) = 2''x, where k 
is the unique integer for which 2'^x G E. 

Proposition 2.1. The following conditions are equivalent for any measurable subset W 
ofJR: 

(i) W is a wavelet set, 

(ii) there exists a set W such that W = W a.e., the family of sets {W + 2A;7r}feg^ is a 
partition o/lR and, at the same time, the family {2^W'}k£7L is a partition o/lR\{0}, 

(iii) there exists a set W" such that W" = W a.e. and t\w", ^\w" '■ — > E are measurable 
bijections. 

In a wavelet set having the property of W in (ii) (or equivalently the property of W" 
in (iii)) was called regularized. Let us denote by WS the class of all wavelet sets. 



(3) d{W,,W2):=fi{W,\7W2y^+( [ T^dfiix)] 
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The class WS is very rich. In [THj it was shown that every point xq € IR \ {0} contains 
a neighborhood which is a part of a wavelet set. In [20] it was proved that WS is path- 
connected (in the norm topology on L^(IR) when WS is naturally imbedded in L^(IR)). It 

was shown in [T^ that WS becomes a complete metric space (WS, d) with the metric: 

1 

1 . . 

where Wi y W2 = (Wi \ W2) U {W2 \ Wi). In spite of this richness, it is not very obvious 
how would one construct a wavelet set. 

Thus by part (iii) of this proposition, we can associate with every W G WS a measurable 
bijection on E defined by 

(4) hw ■■= r\w' o 

By its definition, this map is essentially uniquely determined by W in the sense that for 
two sets W and W" as in Proposition 2.1, the maps hw', hw" coincide almost everywhere 
[yu]. Thus we will denote this map simply by hw- It turns out that the conjugation hw := 
^ohwo^-^ : [0, 1) [0, 1) of hw, by the function ^ : E ^ [0,1) defined by 



(5) ^x) 



takes a simpler form than hw- 



X e [tt, 27r), 

Zn 

^ + 1, XG [-27r,-7r), 



Definition 2.2. For every wavelet set W the map hw constructed as above is called an 
wavelet induced isomorphisms of [0, 1). 

We have the following characterization of the class of wavelet sets in terms of the corre- 
sponding maps hw- 

Proposition 2.3. Let W G WS and hw be defined as above. Then the map hw has the 

following properties: 

(i) hw is a measurable bijection of [0,1), 

(ii) there exists a measurable partition {Afcl/ke^ of [|, 1) and a measurable partition 

{Bk}ke7L of[0,\), such that 

( [2^x\, xeAk, keTL, 
(6) hw{x) = I 

y [2\x - 1)J, xeBk, ke 7L, 

where \_x\ denotes the fractional part of the real number x. 
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(iii) if h is a map satisfying (i) and (ii) then there exists a wavelet set W such h = hy/j 

(iv) for two wave let sets Wi and W2 we have Wx^W2 = o ^"^(fi) = b'^^ o i^^i^l), 
a.e. [yu], where i7 = {x G [0, 1) : h\/^^{x) = hw2{x)}- 

Proof. One can easily check that r(t) = ^^^([^J) for every t G IR. First, let us 
observe that if x G [|, 1) then u = C,~^{x) = 2itx and let us write S^^{u) = with k ^TL. 
Hence, using the formula mentioned above, we have Ti^u) = ^~^( [^J ) = ^^^{['^''x]). Thus 
hw{x) = ariwi^'u)) = [2'^x\. 

If X G [0, 1/2), then u = ^~^{x) = 2it{x — 1) and if we write 6^^{u) = 2^u with k E TL, we 
get hwix) = ^(r|vi/(2'^'u)) = [^J = [2'^(x — 1)J. This proves claim (ii) of the proposition. 

To prove claim (iii), let us consider that h has the properties (i) and (ii) and we denote 
hi = C,~^ o h o ^ : E E. Because of (0), we obtain that for every x E E there exist 
k{x), l{x) G ^ such that hi{x) = 2^^^^x + 2/(x)7r. By the assumptions on h the maps 
X k{x), X l{x) are measurable. Then we define -ip : E ^ ]Rhj ■ip{x) = 2^^^^x^ x E E, 
and W := ip{E). Clearly, is a measurable set, ip is one-to-one and {5\w)~^ = ip- Finally 
we define (p -.W ^ E hy f{y) = y + 2l{il)~^{y))TT. Then one can check that hi = ip o %p and 
ipiy) = T^wiu): y ^ Since hi is one-to-one and is onto we conclude that ip is one-to-one. 
Also, p is onto since hi is. By Proposition 2.1 we see that is a wavelet set. According to 
(IH) and using the above facts it follows that h]y = hi and so hw = h. 

To prove (iv) let us show the equality in question by double inclusion. For y E Wi fl W2 
we have s := SiwAv) = ^iw^iv) = Kv)- Then y = 6^yl,^{s) = S^^i^^")- denote ^(s) 

by u. In other words s = ^^^{u). This lets us write y = o ^~^{u) = o ^^^(u). 
This means that we need to check that u E {x E [0, 1) : hwi{x) = hwii^)} or equivalently 
u E {C,(t) : t E E, hwiit) = hw2(t)}- Since u = ^(s) we need to see why is it true that 
hwi{s) = hy[/^{s). Using (jH) this last equality is the same as T\w^{y) = T\iy^{y) which is true. 
This argument shows that W^i H 1^2 C ^i"^^ o ^-""{Q) and I^i H 1^2 C 6^^^ o ^-^{Q). 

For the opposite inclusion let us start with y = o ^~^{u) where u satisfies hw^i^u) = 
hw2{u)- As before we let s := ^~^{u). This implies hwi{s) = hwiis) or t\Wi ° ^\Wi('^) ~ 
T\]Y^ o 6^^{s). Taking in account that r(ti) = r(t2) implies ti = t2 + 2kn for some G Z we 
obtain that 5^_^{s) = 5^^{s) + 2kTc, k E Z. Let 5^_^{s) = 2"s and 5^^{s) = 2™s, for some 
m and n E Z. \i n ^ m then s = gTrzfsr- It is clear that the set 
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is countable and so it has measure zero. Assuming that s ^ JF, we get n = m and k = 
which imphes y = 5^_^ o ^^^{u) = 5^^{s) = 5^,^{s) E Wi fl W2. This argument proves that 
o ^-\Q) \J^cmnW2 and 6-^1 o \J^cW,n U 

For the wavelet set S defined by (2), we computed the map hs and obtained 



hs{x) 



[2-\x 
[2^x\ on 
l2-^x\ on 
[xj on 



1)J on 

1 4 
2' 7 

4 2 
7' 3 



U 



U 



u 



11 3 
16' 4 



4' 



3 1 
8' 2 



1 3 

3-8'^ 



2 11 
3' 16 



One can check that this map is a measurable bijection from [0, 1) into [0, 1). The graph 
of it is on page 6. 
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We denote the class of all wavelet induced isomorphisms by WX. The wavelet induced 
map for and wavelet set played an important role in the series of papers PP, j2] and [T^ . 
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One essential hypothesis that we needed in these works was the existence of a measurable 
cross section for the isomorphism (i.e. a measurable set which contains exactly one point 
from each orbit of the isomorphism). This existence was partially solved in pQ but it is 
still an open conjecture in the general situation. In this paper we have no need for such an 
assumption. However, we obtain a similar path of wavelets in Theorem 13.51 as in JHl- By 
Proposition 12.31 everv map in WX can be expressed as in 



3. The Schroder-Cantor-Bernstein construction 

Let WXi be the class of all measurable maps / : [0, 1) [0, 1) that are defined by a 
measurable partition {Ak}k£]N of [|, 1) and a measurable partition {-Bfcjfcgiw of [0, |), such 
that 

^, xe Ak, k> 1, 



(9) fix 

I X 

The following is a simple consequence of the above definition. 



^ ^ + 1, X e Bk, k>l. 



Lemma 3.1. Every function f E WIi is one-to-one and jji[f[a)) < |/u(cr) for every 
measurable subset a of [0, 1). 

Proof. Let xi,X2 G [0,1), xi ^ X2. We need to analyze essentially four cases. If 
Xi, X2 G Ak or Xi, X2 € Bk for some k > 1 clearly f{xi) ^ f{x2)- If Xi G Ak and X2 € Bi for 
some k,l > 1 then /(X2) = (x2 — 1)/2' + 1 > 1/2 > f{xi). Suppose now xi G A^ and X2 G Ai 
for > / > 1. In this case Xi, X2 > 1/2 and so /(xa) = X2/2' > 1/2'+^ > 1/2^= > f{xi). 
Finally, if Xi G B^. and X2 G Bi for some A; > / > 1 we have Xi, X2 G [0,1/2). Hence, 
f(x2) = {X2 - l)/2' + 1 < 1 - l/2'+i < 1 - 1/2'= < /(xi). 

For the second part of this lemma let us observe that we can write a as a disjoint union 
= Un>i^" U Un>i'^n whcrc cr„ = (J H An, cr'^ = (T H Bn, n G IN. Clearly, fi{f{(Tn)) < 
(l/2)/i(cr„) and fi{f{a'n)) < (l/2)/i(cr^) for all n G IN. Adding up all these inequalities we 
obtain that n{f{a)) < fi{a) for every measurable set a. ■ 
Remark. Let us emphasize the fact that constructing a map / in WXi is just a simple 
matter of choosing two measurable partitions: one for [0,1/2) and one for [1/2,1). The 
next figure shows the line segments of equations involved in and gives an idea of why 
Lemma f3. II is true. 
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We introduce now the class WX2 of all measurable one-to-one maps g : [0, 1) [0, 1) so 

that for every x G [0, 1) there exist k,l E TL, k,l > such that g{x) = . We remind the 
reader the following fact from set theory known as the Schroder-Cantor-Bernstein theorem. 

Proposition 3.2. (Schroder-Cantor-Bernstein) Let A and B two arbitrary sets, 
u : A ^ B and v : B —>■ A be two one-to-one maps. Then the map uov : A —>■ B defined by 

u{x) for X e[J{v ou)''{A\v{B)), 



(10) {uov){x) 



is a bisection. 



k=0 



V (x) 



for X E (f o u) (A), 



k=0 



k=0 



Remark. It is easy to see that the inverse function of n o t> given as in (fTUj) is in fact v ou. 
We are now ready for the main result of this note. This next theorem has almost the flavor 
of a factorization theorem. 



Theorem 3.3. Every wavelet induced isomorphism h is the result of the Schroder- 
Cantor- Bernstein construction, i.e. h = uov a.e. for some u G WXi and v G WX2 where o 
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is defined in mu\} . Conversely, every map uov with u G WXi and v G WX2 is an wavelet 
induced isomorphism. (The writing h = uov is in general not unique.) 

Proof. The last part of the theorem follows from the Proposition 2.2 and the fact that 
M o t> is by construction a measurable bijection of the form (ii) in Proposition 2.2. To show 
the first part, let us start with h G WX and define Vi be the measurable set of all x G [0, 1) 
for which the k in the definition © is a negative integer. We let u{x) = h{x) for x G "Di 
and extend m to 1^2 = [0, 1) such that u G WXi. This extension is not unique but it can 
be easily constructed as observed in the remark following the Lemma f3. 11 (For instance, for 
the map given in (jH)) we can take 

X — 1 



(11) 



u{x) 



+ 1 on 



X 

— on 
2 



in which case Vi = [0, 1) U [|, 1) U [|, |) U [|, l).) To continue the proof, let 7^l := u{Vi) 
and TZ2 := [0, 1) \ TZi. Next we define v on 7^2 as v{x) = h^^{x) (x G 7^2)- Let us observe 
that V is defined in accordance to the properties of the maps in VVX2. We will show next 
that V can be extended to [0, 1) in such a way that v G WX2. (In the case of the map defined 
by (6) we take 



(12) 



v{x) 



x + 3 



x + 1 



X on 



X 

— on 
2 



on 



on 



1 1 
4' 2 



U 



5 3 
8' 4 



1 5 
2' 8 

'3 7 

4' 8 



U 



which is just one of the various possible extentions.) 

Getting back to the general situation, it turns out that independently of what extensions 
one might consider for u and f , the map uov constructed as in (|Tn|l is the same as h a.e. 
The following lemma solves the existence of the extension v. 



Lemma 3.4. The map v : TZ2 
to a map in VVX2. 



[0, 1) defined by v{x) = h -^(x) (x G 7^.2) can be extended 
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Proof. Let us define the extension inductively in the following way. First we just pick 
a bijection : IN — > {{k,l) : fc, Z G IN U {0}}. For G IN we denote by ipi{n) [resp. (p2{n)] 
the first component [resp. second component] of ip{n). Then the initial step is to extend v 
to El := 7^2UFl where Fi := {x E [0,1) \7^2 : (x + (/?i(l))/2^2(i) ^ [Q, 1) \ ^;(7^2)}. (Clearly 
Fi may be empty.) In any case we define vi{x) = (x + (y9i(l))/2'^2(i) for all x E Fi and 
vi{x) = v{x) for X E IZ2. Suppose we defined f„ oti En := -En-i U F„ as an extension of 
Vn-i- Let t>„+i be the extension of f„ to -E„+i := En U where Fn+i '■= {x E [0, 1) \ : 
(x + <^i(n + l))/2^2(n+i) ^ [0, 1) \ VniEn)} defined as Vn+i{x) = {x + ipi{n + l))/2^^("+i) for 
all X E -Fri+i. By the way these extensions are constructed it is easy to see that each Vn is a 
one-to-one map. If for some G IN we have En = [0, 1) a.e., then the proof is finished since 
Vn would be the extension we were looking for. 

We may assume then that fi{[0, 1) \ En) > for every n G N. In this case we let 
EoQ = W^^iEn and define the extension w of f to E^o in the usual way: v{x) = f„(x) if 
X E En- Because Vn+i is an extension of f„ the map v is well defined. We claim that 
Eqq = [0, 1) a.e. in which case then v E WX2 is the extension we want. 

In order to prove this claim we proceed by way of contradiction and assume that fi{U) > 
where U := [0, 1) \-Eoo- One can easily show, using similar arguments to those in the proof of 
LemmalSm that fiiy^Eoo)) < yu(£'oo)- This shows that fiiV) > where V := [0, 1) \ v{Eoq). 
Obviously, U and V are measurable sets. It is known (see ^H]) that the transformation 
T{x) = \_2x\ is an ergodic transformation on [0, 1) with respect to an invariant measure 
which is equivalent to Lebesgue measure. This implies that /i(T'^(V) (1 U) > for some 

G IN. Equivalently we have yu((2'^F - /) n f/) > for some / G IN U {0}. Let us write U for 
the set {2''V -l)nU. We have (x + /)/2^ G V for every x eU. If we let n := ip'\k, I) it 
follows that U C EnHU which contradicts the fact that -E„nf/ = (E„ C E^ = [0, 1)\[/). ■ 

Returning to the proof of the Theorem 13.31 let u E WXi and v E WX2 be the maps 
constructed as above. We need to show that uov = h almost everywhere. Since TZi := u{'Di) 
and u\T)-^ = h\D-^ it follows that h~^{TZi) = Vi and h~^{TZ2) = T>2 since h is one-to-one. Hence, 
^(7^2) = h^^{lZ2) = 'D2. Since u and v are one-to-one maps, it follows that u{V2) C IZ2 
and ^;(7^l) C V^. Let S = [0, 1) \ v{[0, 1)). Clearly S C Pi. Thus, u{S) C 7^l and then 
{v ou){S) C Vi. Inductively it follows that all the sets {vou)''{S), k E N U 0, are contained 
in Vi. Therefore for x G IJfc>o('^ ° '^)^{<S) according to (fTUj) we have u o v{x) = u{x) = h{x). 

Let Af = v{[0, 1)) \{v o u)([0, 1)). Clearly U E 712 and inductively it follows that all 
the sets {y o u)^{Af) C 7^,2- Thus, for x G IJfc>o('^ ° u)''{J\f) we have u o v{x) = v^^{x) = 
{h-^)-\x) = h{x). 
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Using Lemma im we observe that the set nfc>o(^°^)'^(['-'' -'-)) ^ust have Lebesgue measure 
zero. Hence uov = h almost everywhere. ■ 
Remark. \{ v = id then uov = id. We will use this fact to obtain as a corollary Speegle's 
result in [201 • The convergence seems to be in a stronger metric but in fact the two metrics 
are equivalent on the class of wavelets. 

Theorem 3.5. For every two wavelet sets Wq and Wi one can find a chain of wavelet 
sets {Wt}t€[o.i] connecting them and such that d{Wt, Wg) ^0 ift—>-s where the metric d is 
given by Q. 

Proof. It is obvious that we just need to consider the case Wi = E (the Littlewood- 
Paley wavelet set). Denote Wq simply by W and let h := be the wavelet induced 
isomorphism of W. According to the Theorem 13.31 we can find u G WXi and v G WX2 
such that uov = h almost everywhere. The idea of our proof is to connect v with id by a 
continuous chain of maps in WX2 and then use the second part of Theorem 13. 31 to construct 
hi = u o vt- Then we just take Wt the corresponding wavelet set to ht. 

Lemma 3.6. There exist a chain {vt\t&[o,i\ such that vq = v, Vi = id and fi{{x : Vt{x) 7^ 
Vs{x)}) ^ as t ^ s. 

Proof. We may assume without loss of generality that v is not the identity function. 
Hence there must exist a measurable set U C [0,1) such that ^{v{U)) < fi{U). Since 
fi{v{L)) < fi{L) for every measurable subset of [0, 1) we see that the set V = [0, 1) \ f ([0, 1)) 
has positive Lebesgue measure. We define what is going to be the first part of our chain 
by vl{x) = v{x) if X < t and a; G [0, 1) \ or a; > t and vl{x) = x if x < t and x & V. 
Clearly ifO<t<s<l then {x : vl{x) 7^ vl{x)} C [t,s] and therefore : vj^x) 7^ 

'^si^)} — > as t — > s. Notice that the maps vl are by construction one-to-one and then 
automatically vl G WX2 for all t. The map vl is id on V and v everywhere else. Notice 
that [0, 1) \ (f{([0, 1)) = v(y). Let us denote by Z the set of fixed points of v. We have 
clearly \/ n Z = and therefore v''{V) n Z = for all k e N. We observe that [0, 1) 
can be partitioned as [0,1) = IJfc>o'^^(^) dkyo'^'^d^^^))- Using the above observations 
Z C nfc>o '^'^ (['-'' -'-)) ^^"^ since fi{v{L)) < ^ for every measurable set contained in [0, 1)\Z 
we conclude that f]k>o'v^{[^j 1)) \ ^ has Lebesgue measure zero. Hence to finish the proof 
we will extend the chain vl with a chain vf which will connect vl to the vf which is id on 
V U v(y). So, the next chain is defined by vf{x) = vl{x) if x < t and x G [0, 1) \ v(y) or 
X > t and vf{x) = x if x < t and x G v{V). Observe that maps vf are one-to-one and so they 
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are in WX2. As before the continuity of {vf}t is insured. The map vf is id on V U v{V) and 
V everywhere else. Then we continue inductively constructing vf, vf,..., in a similar manner. 
To end the proof we put these countably many chains together in an obvious way to form 
the required chain. More precisely, we scale and glue the chains {vl}, {v^}, {vf}, ... to create 
the final chain {vt} where vi = id (we allocate an interval of length 1/2 for {v}}, an interval 
of length 1/4 for {vf} and so on). It is easy to see that the continuity claim still holds, i.e., 
that fi{{x : Vt{x) 7^ Vs{x)}) — > as t — s. ■ 
Returning to the proof of Theorem 13.51 we want to establish next the equivalent of the 
distance given by © at the level of WX. 

Lemma 3.7. Let hi and h2 be the wavelet induced isomorphisms associated with two 
wavelet sets Wi and W2 then the metric given by Q satisfies: 

(13) d{Wi, W2) = (47r/i(^'))'/' + {2y{uj)})f'\ 

where the measure v on [0, 1) is given by dvix) = X\q i/2]ix)dfi{x) H — X\i/2 i)ix)dfi(x) 

1 — X X 
and uj' := {x G [0, 1) : hi^{x) ^ h^^ix)} and uj := {x e [0, 1) : hi{x) 7^ h2{x)}. 

Proof. In order to establish (jl3p we observe that the property (iv) in Proposition l2 . 31 im- 
plies that W,S7W2 = (^f^^ o ^"^[0, 1)) \ 6^^^ o [j (^p^^ o ^^([0, 1)) \ 5^^^ o ^^(1^)) 

(disjoint union). Hence 

KWi V w^2) = /i (^f^, o ^-\[o, 1) {5^^^ o rH[o, 1)) \ ^) = 

/X (<5-^^ o r^(^)) + ^ (5f^, o r^(^)) . 

Taking in account that fi is invariant under translations and homogeneous under dilations, 
i.e., fi{tU) = tfi{U) for every measurable set U and every positive real number t, we obtain 

27r/i (/ii(cu)) + 27r/i(/i2(cu)). 
Let us observe that hi{uj) = h2{uj) = uj' and so h^^iuj'^ = h~^{uj') = oj. Indeed, hiiuj) = 
hi{[0,l) \Q) = [0, 1) \ hi{Q) and one can easily check that hi{Q) = Q' where Q' = {x : 
hi^(x) = h2^{x)} where for the convenience of the reader we recall that ^7 = {x G [0, 1) : 
hi{x) = h2{x)}. As a result, (fT^ becomes 

(15) fi{WiX7W2)=47rfi{uj'). 

This equality allows us to get the first term in (fT!?|l . In order to obtain the second part of 
()13|1 we begin by considering the measure on 1R\ {0} defined as d\{x) = A(i/i(x). As before 



[UJ 
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we have 

mi V W^2) = A o i-\uj)) + A o i-\uj)) . 
But A is invariant under dilations. Hence the above changes into: 

(16) \{W^yW2) = 2\{i-\uo)). 

One can easily check that Ao^"^ = z/. Putting (fl^j). (fT^. and Q together we obtain (fT^ . ■ 

Returning now to the proof of Theorem 13.51 let us define {/?-t}tG[o,i] by ht := uovt, with 
given by Lemma (3.61 According to Theorem 13.31 and Proposition 12.31 each ht is an wavelet 
induced isomorphism which corresponds to some wavelet Wt- Because = u o v and 
hi = u o id we have Wq = W and Wi = E. We need to introduce one more notation: for 
two maps / and g having the same domain of definition let uj{f,g) be defined by 

(17) u;{f,g) = {x:f{x)y^g{x)}). 

By the way {vt} was constructed ifO<t<s<l then uj{vt,Vs) is contained in an interval 
of length less than s — t. By the definition (fTUI) we see that uj{ht, hs) is contained in a set of 
Lebesgue measure less than 2[(t — s)/2 + (t — s)/4 + ... + (t — s)/2^ + ...] = 2(t — s) because 
u is "measure contractive" is the sense of Lemma (3.11 Therefore fi{uj{ht, hg)) as t s 
or s t. To finish the proof we observe that u is equivalent with the Lebesgue measure on 
[0, 1) and h^^ = Vt o u. Using the same arguments as above we have fi{u{h^^, h'^^)) ^ as 
t ^ s or s — > t. Finally we use Lemma [3.71 to end the proof. ■ 
Remark. The Theorem 13 . 51 has the advantage of being a more constructive result than the 
one in |^ . We observe also that by construction Wt G WUE for every t. This construction 
is in some sense very similar to the one given in where only a partial result was obtained. 

Theorem 3.8 f Garrigos-Speegle |13j ) . The class WS is complete in the metric given by 

Proof. Let us start with a sequence of wavelet set {IVn} which is Cauchy in the metric in 
(ini). Let us consider their corresponding wavelet induced isomorphisms {/injneN- According 
to Lemma 1X71 we have fi{u{hn, hm)) — > and fi{u!{h~^,h^)) — > as m, n — > oo. Since 
/g |/i„(x) - h^{x)\'^dij,{x) < fi{uj{hn,hm)) and {h'^ix) - /i~^(a;)pd/i(x) < yu(cj(/i;^\ /i^^)) 
it follows that /i„ and h^^ are Cauchy sequences in L'^{[0, 1)). Let /, g be their limits in 
L^([0, 1)). Passing to a subsequence we may assume that these sequences are pointwise 
convergent a.e.([/i]). For each n let [0, 1) := Un U V„ be the decomposition (partition) which 
corresponds to the way we defined the maps m„ and f„ as in the Theorem 13.31 for the wavelet 
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induced map hn- In other words, Un{x) = hn{x) for x & Un and f„(?/) = h~^{y) for y E h{Vn)- 
We remind the reader that m„ and f„ can be extended in order that u„ G WXi and Vn € VVX2. 

For m > n we observe that (?7„ y f^m) \ C u;(/i„, /i^) where JF was defined by ((Tj) in 
the proof of Proposition 12.31 Indeed, for instance if x G (?7„ \ Um) \ JF = t/„ H it follows 
that hn{x) = Un{x) and hm{x) = v:^^{x). Since x ^ J-' we see that hn{x) 7^ hm{x). Hence 
Ai(t^n V Um) — as m, n — s> 00. Passing again to a subsequence if necessary we may assume 
without loss of generality that XUn Xu pointwise for some measurable subset U of [0, 1). 
It follows then that /i(f/„ \/ U) ^ 0, \7 V) ^ as n ^ 00 and xv„ ~^ Xv pointwise 
where V = [0,1) \U. It is clear that U may be empty in which case we will show that 
f = g = id. If fi{U) > then XUni^) Xu{x) = 1 for almost every x E U. For such 
an X E U we deduce that for some no{x) G N if > uqIx) it follows that x E Un- Hence 
hn{x) = Unix) = [x/2'=(^'")J f{x) OT K{x) = = [{x - l)/2'=(^'")j ^ f (x) with 

k{x, n) E N. There are only two possibilities: k{n, x) ^ 00 or k{n, x) is eventually constant. 
We claim that for almost every x E U the sequence k{x,n) is eventually constant. 

Indeed, suppose that for some subset of U of positive measure, say T, we have k{x, n) ^ 00 
for all a; G T. Then if we fix n but keep it arbitrary it is clear from our assumption on T that 
T = IJm{^ G T : k{x, m) > k{x,n)}. Using the continuity of the Lebesgue measure we may 
replace T with Tm,n = {x E T : k{x, m) > k{x, n)} for some m such that fi(Tm,n) > /^(^)/2. 
Then it easy to see that Tm,n C uj{hn,hm) which implies < yu(T)/2 < fi{uj{hn, hm))- This 
contradicts the fact fi{u{hn, hm)) — > and our claimed is proved. 

We proved that for almost every x E U it follows that k{x, n) is an eventually constant 
sequence. For such an x we let k{x) = lim k{x,n) E N. Then f{x) = lim/i„(x) = 

n—*oo 

Un{x) = [x/2^(^)j or f{x) = [(x - 1)/2^(^)J depending upon x E [1/2, 1) or x G [0, 1/2). By 
Lemma 13. H / is automatically one-to-one on U and agrees with the characterization of an 
wavelet induced map in Proposition 12.31 

We consider = K{Un) and = hn{Vn). Since [0, 1) = f/„ U K we get [0, 1) = KU V^. 
As before for m > n we observe that (V^ y ^m) \ ^ ^{h^^, h^). Then without loss of 
generality we may assume that xv^ Xv pointwise for some measurable subset V of [0, 1). 
As a result xu!^ Xv pointwise a.e. where U' = [0, 1) \ V. For a.e. x E U we proved that 
there exist an ni{x) E N such that if > ni(x) we have /(x) = hn{x) and x G f/„. Since 
hnix) E K{Un) = U'„ we get Xu:,{f{x)) = 1- Then letting n ^ 00 we get Xw{f{x)) = 1. 
This shows that f{U) = U' almost everywhere. Therefore if /i(V) = then it must be true 
that f{U) = [0, 1) a.e. ([/i]). But this is not possible because / is strictly contractive in the 
sense of measure. 
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Thus, it must be true that f^iV') > 0. As before let us take an y E V such that Xv^iu) ~^ 
Xv'iy) = 1- Thus there exists an n2{y) G N such that y E V^iin > n2{y). By Proposition l2.3l 
and the construction of m^, f„ in Theorem 13.31 we have h^^(y) = Vn{y) = (y + k{y,n)) 12^'^^''^^ 
for some integer k{y,n) and l{y,n) G N U {0}. We now claim that for almost every y &V' 
the sequence l{y,n) is eventually constant on a subsequence. 

Indeed, assuming that for some measurable subset of V, say 0, with /u(6) > 0, for y G 
the sequence l{y,n) oo. Then we make the argument as above that for fixed n but 
arbitrary 9 = IJmi^ ^ ® • Kv^^) > Kv^^)}- Hence, there exists 0m,n := {x G T : 
k{x,m) > k{x,n)} for some m such that fi{Qm.n) > /^(0)/2. One can check similarly that 
0m,n \ G Lj{h^^,h^) which implies < /i(9)/2 < fi{uj{h^^,h^)). This contradicts the 
fact fi{u{h~^, h^)) and our claimed is proved. 

Using this claim and the fact that h~^{y) is convergent for almost every y to g{y) we see 
that the sequence k{y,n) must be eventually constant for a subsequence on which l{y,n) 
is eventually constant. Letting n ^ oo we obtain that g{y) = {y + A;(?/))/2'(^) for some 
k{y), l{y) G N U {0}. This shows that g is in WX2. As we argued before giV') = V. If 
fi{U) = then /i(f/') = and then g must be the identity since it is contractive in the sense 
of measure. 

To finish the prove we extend / from U to [0, 1) and g from V to [0, 1) so that the new 
maps / and g satisfy: / G WXi and g G VVX2. Denote h = f og. Finally an argument based 
on the continuity of the Lebesgue measure and the relation (fTUj) shows that hn converges to 
h. U 

Remark. The proof of Theorem 13 . 81 although quite lengthy it reveals the understanding of 
what the convergence in the distance Q means at the level of wavelet sets and equivalently 
on WJ. 
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Consider the Journe wavelet set J 



4. Examples 
327r 



7 



-4tt U 



47r\ 



An 

— ,7r lU 



Then its wavelet induced function denoted by hj can be described by 



47r, 



327r 



:i8) 



hj{x) 



[2-\x - 1)J on 



[2\J on 
[2-^x\ on 



3 4 
7' 7,' ' 



In this case one can choose u G WXi defined by 



(19) 



MX = < 



[2-^(a;-l)J on 
[2-^x\ on 



.1m 



and V G WX2 defined by 



(20) 



v{x) = < 



x + 2 
4 

X + 1 



on 



on 



0, 



such that h J = u o V. 



Let us go the other way in our construction. Arguably, the simplest map u G WXi that 
one can take is given in (fTIHl and we pick one of the simplest maps v G VVX2 defined by 
v{x) = x/2 for all x G [0, 1). Then the wavelet induced map, h = uov, that is obtained by 
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the Schroder-Cantor-Bernstein construction is defined by 



(21) 



h{x) 



X 

— on 
2 



2x on 
x + 1 



1 1 

3'2 " 



on A, 



2x 



on 



0,3 )\A 



where A = [zn,Xn+i) and the sequences {zn}n>i, {xn}n>i are given by the formulae Zn = 

. This will give rise to a wavelet set containing infinitely 



-(1 

3 V 2x4" 



n=l 

' ^ X ='-(l-^ 
" 3V 4"-i 



many intervals W :- 



7T 



-STT 



2tt U {tvA - tt) U [-47r, ) \ {AttA - 47r) . It is 



3 ' J ^ ' y '3 

interesting to mention that if one modifies v, as in the proof of Theorem 13 .5^ to v{x) = x/2 
for X G [0, 2/7) and v{x) = x if x E [2/7, 1) then the wavelet set constructed from u and the 
new V has only six intervals. 
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